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1 Introduction 

The function computing the number of ways one can decompose a vector as 
a linear combination with nonnegative integral coefficients of a fixed finite 
set of integral vectors is called a partition function. This problem can be 
expressed in terms of polytopes as follows. Let A be a r by N integral matrix 
with column vectors fa, . . . , 4>Ni and assume that the elements fa generate 
the lattice Z r . Let a £ Z r be a r-dimensional integral column vector and 
let P($,a) := {y £ Mg Q \Ay = a} be the convex polytope associated to 
$ = [fa, <p2, ■ ■ ■ , 4>n] and a. The number of ways one can decompose a as a 
linear combination with nonnegative integral coefficients of the vectors fa is 
the number of integral points in P($, a). The function a — > |P($, a)flZ 7V | will 
be called the partition function fc($)(a). It is intuitively clear that k(<&)(a) 
is related to the volume function vol($)(a) = volume(P(<3>, a)). The latter 
varies polynomially as a function of a, provided the polytope P($, a) does 
not change 'shape', that is, when a varies in a chamber c for A. In short, 
there is a decomposition of W in closure of chambers Cj and polynomial func- 
tions f ($, Cj) such that the function vol($)(a) coincide with the polynomial 
function v(<&, c«)(a) on each cone Cj. Similarly, there exists quasi-polynomial 
functions q) on Z r such that the function fc(<3?)(a) coincide with the 
quasi-polynomial function Cj)(a) on Cj fl Z r . 

When Ci and C2 are adjacent chambers, P-E. Paradan [8] gave a remark- 
able formula for the quasi-polynomial function Ci)— k($>, c 2 ) as a convolu- 
tion of distributions. There is an analogous formula for v ($, Ci) — v ($, C2). In 
this note, we give an elementary algebraic proof of Paradan's convolution for- 
mula for the jumps. We also express fc(<3>, Ci) — c 2 ) and Ci) — v($, c 2 ) 
by one-dimensional residue formulae. Let us describe these residue formulae. 

Let Ci and c 2 be two adjacent chambers lying on two sides of a hyper- 
plane W (determined by a primitive vector E). Define $0 — $ fl W . The 
intersection of ci and C2 is contained in the closure of a chamber Ci 2 of $o- 

Theorem 1 • Let t> 12 = v (<&o, C12) fre i/ie polynomial function on W as- 
sociated to the chamber Ci 2 o/<3?o- ^12 fre any polynomial function 
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on W extending t> 12 . Then, if (E, Ci) > 0, we have for a G 

p (a,x+zE) 

v{$, ci)(a)-v($, c 2 )(a) = Res 2=0 I V l2 {d x ) 



x=0 



Suppose $ is unimodular. Let k\i = k($ , c i2 ) be the polynomial func- 
tion on W associated to the chamber Ci 2 o/$ - Let K 12 be any polyno- 
mial function on W extending fc 12 . Then, if (E, Ci) > ; we have for 
aeW 

fc($, Ci)(a)-fc($, c 2 )(o) = Res, =0 I ^i 2 (9,) 



n, 6 ^ (i-e-^+^; 



x=0 



In fact we will give a general version of the second part of this theorem 
in Section [6], where $ is not necessarily unimodular. 

It is immediate to see that both formulae for the jumps Ci) — c 2 ) 
and v ($, Ci)— f ($, c 2 ) are related by the application of a generalized Khovanski- 
Pukhlikov differential operator [I], [7j, [3]. 

We also demonstrate in various examples how to use these formulae to 
compute the functions v ($, c) and c). 



List of Notations 



U r-dimensional real vector space; x G U; dx Lebesgue measure on U. 

V dual of U; a G V; da dual Lebesgue measure on V. 

T a lattice in V; 7 G T. 

r* dual lattice in U; (T, T*) C Z. 

T(r),T torus U/V*. 

$ a sequence of nonzero vectors in T all on one side of a hyperplane ;</> G 

C($) cone generated by $. 

< $ > vector space generated by $. 

Z$ lattice generated by $ in < $ >. 

P($, a) convex polytope associated to $ and a. 

vol($, dx)(a) volume of P($,a) for the quotient measure dt/da. 

k(§)(a) number of integral points in P($, a). 
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c a chamber of C($). 

v(<§>, dx, c) polynomial function coinciding with vol($, dx) on the cone c. 

c) quasi-polynomial function coinciding with fc($) on c fl T. 

K quasi-polynomial function of a. 

r(7) translation operator (t(^)K)(o) = K(a — 7). 

D(tf) difference operator (D(4>)K)(a) = K(a) — K(a — 7). 

W hyperplane in V defined for a fixed E G U by {a G V|(a, P) = 0}. 

^ a sequence of vectors in T not in 14 7 ; ip G ^. 

A + a sequence of vectors all on one side of W; a G A + . 



2 Partition functions 
2.1 Definitions and notations 

Let U be a r-dimensional real vector space and V be its dual vector space. 
We assume that V is equipped with a lattice T. We will usually denote by 
x the variable in U and by a the variable in V. We will see an element P of 
S'(y) both as a polynomial function on U and a differential operator on V 
via the relation P(d a )e ( - a ' x " > = P(x)e ( - a ' x ' ) . 

Let $ = [0i, 2 , . . . , 07v ] be a sequence of non-zero, not necessarily dis- 
tinct, linear forms on U lying in an open half space. Assume that all the 
0fc G $ belong to the lattice V. We denote by < $ > the linear span of $. 
Then $ generates a lattice in < $ >. We denote this lattice by Z$ C V . 

We consider M N with basis (cui, . . . , u>n) and let A be the linear map 
from ~K N to the vector space < $ > defined by A(uo k ) = fc , 1 < A; < iV. 
The vectors <pk are the column vectors of the matrix A, and the map A is 
surjective onto < $ >. For a G< $ >, we consider the convex polytope 

P($, a) := {t = (fi, t 2 , . . . , f/v) e M>ol At = a}. 
In other words, 

P($, a) = = (t!,t 2 , ...,t N )eR% \ = a >- 

i 

Any polytope can be realized as a polytope P(<3>, a). 

Let C($) C< $ > be the cone generated by {0i, . . . , 4>n}- The cone 
C(Q) is a pointed polyhedral cone. The dual cone C(<&)* of C(<l > ) is defined 
by C($)* = {x G C/ |(0, x) > for all G $} and its interior is non-empty. 
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The polytope P($,a) is empty if a is not in C(<&). If a G< $ > is in the 
relative interior of the cone C(<&), then the polytope P(<3>, a) has dimension 
d :— N — dim(< $ >). 

We choose dx on < $ >* and denote by da the dual measure on < 
$ >. Let dt be the Lebesgue measure on R N . The vector space Ker(A) = 
j4 _1 (0) is of dimension d = N — dim(< $ >) and it is equipped with the 
quotient Lebesgue measure dt/da satisfying (dt / da) Ada = dt. For a G< $ >, 
A -1 (a) is an affine space parallel to Ker(A), thus also equipped with the 
Lebesgue measure dt/da. Volumes of subsets of A _1 (a) are computed with 
this measure. In particular we can define for any a G< $ >, the number 
vol(<3>)(a, dx) as being the volume of the convex set P($, a) in the affine space 
A^(a) equipped with the measure dt/da. If dx is rescaled by c > 0, then 
vol($)(a, cdx) = cvol($)(a, dx). By definition, if the dimension of P($, a) is 
less than d, vol($)(a, dx) is equal to 0. 

Definition 2 Let < $ > be the subspace ofV generated by $. 

• If a e<§ >, define vol(<E>, dx) (a) = volume (P($, a), dt/da). 

• If a G< $ > ; dearie fc($)(a) = |P($, a) n Z^|. 

VKe extend the definition of the functions vol(<E», dx) (a) and fc(<E>)(a) as 
functions on V by defining vol(<E>, dx)(a) = if a <£< $ > 7 /c($)(a) = if 
a ^< $ >. 

Clearly vol(<3>, dx) (a) = if a is not in C(<&) and fc(<3>, a) = if a is not 
in Z$nC($). 

In the rest of this article, we will formulate many of our statements when 
$ generates V, as we can always reduce to this case replacing eventually V 
by < $ >. 

If $ = 02, • • • , 4>A consists of linearly independent vectors, then the 
set P($, a) is just one point when a G C($) and is empty when a is not in the 
closed cone C($). Thus the function vol(<&)(a, dx) is just the characteristic 
function of the closed cone C(<E>) multiplied by | det($)| _1 where the deter- 
minant is computed with respect to the Lebesque measure da. Similarly, the 
function k(Q)(a) is the characteristic function of C($) n YH=i 

Lemma 3 Assume $ = $' U {0} where $' generates < $ >. Then 
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for any a G V . 

Proof. Indeed, decompose $ = [0,$']. Then 

P($,a) = {[t,t'];t> 0,t' G P(&,a-t(/))}. 
The proof follows by Fubini. 

By induction, we obtain the following corollary. 

Corollary 4 //$ consists of linearly independent vectors , the function vo\(&,dx) (a) 
is continuous on C($). 

If & generates V with |$| > dimV, then the function vo\(§,dx)(a) is 
continuous on V . 

For an element 7 in V, define the translation operator t{^) on functions 
k(a) on V by the formula: if a G V, then 

(r( 7 )A;)(a) = k(a -7). 

The difference operator .0(7) = 1 — r(7) acts on functions k(a) on V by the 
formula: 

(D(~f)k)(a) = k{a)-k(a-~f). 
The following lemma is obvious from the definition. 

Lemma 5 Let G $ and a G T. Then 

00 

k(Q)(a) = ^k(Q\{<f>})(a-n<l>). 

n=0 

The following relation follows immediately. 
Lemma 6 Let <fi G $ and a G T. T/ien 

(D(^)fc($))(a) = fc($\{^})(a). 

In particular, (D(<f>)k(&))(a) is equal to i/ a noi m £/ie subspace of V 
generated by $ \ {0}. 
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Lemma 7 Assume <£> generates V . Let W be a hyperplane in V such that 
W n C($) is a /acet 0/ C($) . Lei $ fre the sequence $fllf iu/mc/i spans W. 
IfaeW, then fc($)(a) = fc($ )(a)- 

Proof. As W n C($) is a facet of C($), if a E W n C($), any solution of 
a = YliLi Vi'Pi witn 2/i > win nave 2/» = for 0; ^ W^. 

The following lemma is also obtained immediately from Fubini's theorem 
applied to the integral f RN e~^ i=1 dtidt 2 ■ ■ ■ (it at decomposed along the 

fibers of the map A : M> — > C(<&), or to the analogous discrete sum. 
Lemma 8 For a; m £/ie interior ofC(&)*, 



2.2 Chambers and the qualitative behavior of partition 
functions 

In this section, we assume that $ generates V. For any subset v of $, we 
denote by C{y) the closed cone generated by v. We denote by C($) S i ng the 
union of the cones C{y) where v is any subset of $ of cardinality strictly 
less than r = dim(V). By definition, the set C($) rcg of <l>-regular elements is 
the complement of C(<&) S ing- A connected component of C($) rcg is called a 
chamber. We remark that, according to our definition, the exterior of C($) 
is itself a chamber denoted by c cxt . The chambers contained in C($) will be 
called interior chambers. If c is a chamber, and a is a basis of V contained 
in $, then either c C C(a), or c fl C(a) = 0, as the boundary of C{o) does 
not intersect c. 

Let $' C $ be such that $' generates V. If c is a chamber for $, there 
exists a unique chamber c' for $' such that c C c'. 

A wall of $ is a (real) hyperplane generated by r — 1 linearly independent 
elements of $. It is clear that the boundary of a chamber c is contained in 
an union of walls. 
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aeC($)nr 



rw-e-<^>- 
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We now define the notion of a quasi-polynomial function on the lattice 
T. Let T* be the dual lattice of T. An element x G U gives rise to the 
exponential function e x (a) = e 2in{x ' a) on T. Remark that the function e x (a) 
depends only of the class of x (still denoted by x) in the torus T(T) := U /T*. 

Let M be a positive integer. A quasi-polynomial function with period M 
on r is a function K on V of the form K(a) = YlxeF e x (a)P x (a) where F is a 
finite set of points of U such that MF C T* and P x are polynomial functions 
on V. Then the restriction of the function K to cosets h + Mr of T/MT 
coincide with the restriction to h + Mr of a polynomial function on V. If 
the degree of the polynomial P x (a) is less or equal to k for all x G F, we say 
that X is a quasi-polynomial function of degree k and period M. 

If T = Z and 7 G C* is a M*' 1 root of unity, the function n i— > n k y n is a 
quasi-polynomial function on Z of period M and degree 

If C is an afline closed cone in V with non empty interior, a quasi- 
polynomial function on T vanishing on T fl C is identically equal to on 

r. 

If 7 G T, the difference operator D(y)k(a) = k(a) — k(a — 7) leaves the 
space of quasi-polynomial functions on T stable. 

The following theorem is well known (see [1],[3],[9], [5]). See yet another 
proof in the forthcoming article [6]. 

Proposition 9 Let c be an interior chamber o/C($). 

• There exists a unique homogeneous polynomial function v(<&,dx,c) of 
degree d on V such that, for a G c, 

vol($, dx)(a) = v ($, dx, c)(a). 

• There exists a unique quasi-polynomial function fc($, c) on V such that, 
for a e ID T, 

fc($)(a) = fc($,c)(a). 

Remark 10 The sequence $ is called unimodular if, for any subset a of $ 
forming a basis of V , the subset a is a basis of Z$. In other words, we 
have |det(<r)| = 1, where the determinant is computed using the volume da 
giving volume 1 to a fundamental domain for Z$. In this particular case, 
the function &;($, c) is polynomial on Z$. 

In the next lemma, we list differential equations satisfied by the polyno- 
mial function v ($, dx, c). 
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Lemma 11 Let G $. does noi generate V , then d((j))v(<&, dx, c) = 

0. 

If§\{(f>} generates V, let c' be the chamber o/$\{</>} containing c, then 
d(<j))v($, dx, c) = v ($ \ {0}, cb, c'). 

Proof. If $ = $ \ {0} is contained in a wall VF, then V = W © R0, 
and it is immediate to see that an interior chamber c for $ is of the form 
c = Co + IR>o0, where Co is a chamber for $ - If a = w + t(f> with w G W 
and t > 0, then vol($, dx, c)(w + £0) = vol($ , dx , c )(w), with dx d(p = dx. 
This proves the first statement. 

To prove the second statement, if a G c, we use the following relation (as 
given in Lemma [3]) 

vol($, dx)(a) - vol($, dx)(a - e<p) — / vol($ , dx)(a - t(f))dt. 

Jt=o 

Corollary 12 Let $o C $ swc/i i/jcrf $o ^oes noi generate V. Then 

( II d(4>Ml>,dx,c) = 0. 

In the next lemma, we list difference equations satisfied by the quasi- 
polynomial function k(Q, c). 

Lemma 13 Let <p G $. does not generate V , then D((f))k(&, c) = 0. 

If§\{(f>} generates V, let c' be the chamber containing c, then 

D((f))k($,c) = k(<S>\{(f)},c>) 

Proof. By Lemma ED, the function k(§) satisfies D((fi)k(&) = £;($ \ {(f)}). 
Considering this relation on an affine subcone S of c such that S — <f) does 
not touch the boundary of c, we obtain the relations of the lemma. 

3 Two polynomial functions 
3.1 Residue formula 

Let £ be the space of Laurent series in one variable z: 

£ ■= {/(*) = A**}- 

k>ko 
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For / G £, we denote by Res 2=0 f(z) the coefficient /_i of If g is a germ 
of meromorphic function at z = 0, then (7 gives rise to an element of £ by 
considering the Laurent series at z = and we still denote by Res z= o<7 its 
residue at z — 0. If # = then Res z= o<? = 0. 

With the notation of Section 12. 1[ let E be a vector in U. It defines a 
hyperplane If = {a G V"|(a, P) = 0} in V. 

Definition 14 Let P be a polynomial function on V and let ^ be a sequence 
of vectors not belonging to W . We define, for a G V , 



It is easy to see that Pol(P, E)(a) as well as Par(P, E)(a) are poly- 
nomial functions of a G V. 

Lemma 15 The functions Pol(P, E) and Par(P, E) depend only on the 
restriction p of P to W. 

Proof. If p = 0, then P = EQ where Q is a polynomial function on V. 



so that the residue Res 2= o vanishes on the function z 1— > P(d x )E(x + zE) x=0 . 

We can then give the following definitions. 
Definition 16 Let p be a polynomial function on W. We define 



where P is any polynomial on V extending p. 

In the following, given polynomials p,q, ... on W, we denote by P, Q, . . . 
polynomials on V extending p,q, 





Then 



P(d x )F(x + zE) =£Q(d x )F(eE + x + zE) e=0 
= fQ(d x )F(x + {z + e)E) e=0 
= £(Q(d x )F(x + zE)) 



Po\(p,V,E) := Pol(P,^,P) 



where P is any polynomial on V extending p. 
We define 

ParQo, tf, E) := Par(P, , E) 
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3.2 Some properties 

Let us list some properties satisfied by the function Pol(p, *, E). 

We first remark that if we replace ^ in * by ctp with c ^ 0, then 
Pol(p, *, E) becomes \Po\(p, *, E). 

We now discuss how Pol(jo, *, E) transforms under the action of differen- 
tiation. 

Proposition 17 Let ip E *. Then 

d(ip)Po\(p, *, E) = Po\(p, * \ {^}, E). 

Letw eW. Then 

d(w)Po\(p, *, E) = Po\(d(w)p, *, S). 

Proof. The first formula follows immediately from the definition. 

For the second part of the proposition, we will use the following lemma, 
which is implied by the relation P(d x )(x,w) — (x,w)P(d x ) = (d(w)P)(d x ). 

Lemma 18 For any function J(x) ofxEU, 

P(d x )(x,w)J(x)) = ((d(w)P)(d x )J(x)) . 

/ x =0 \ / x =0 

Now, as (w, E) = 0, for J(x, z) = u { ^ x+zE) , w e have 

d(w)Res z=0 {P(d x )e^ +zE ">J(x,z)) x=Q = Res z=0 {P(d x )(w, x)e^ x+zE ) J(x, z)) x=Q 

= Res 2=0 ((d(w)P)(d x )e^ + ^J(x : z)) x=Q 

So we obtain the formula of the proposition. 

Lemma 19 • If^ = {^}, then for w E W and t E R, 

v(w) 

Pol(p, {^}, E)(w + tip) = Par(p, {ip}, E)(w + tip) 



If l^l > 1, then the restriction o/Pol(p, ^,E) to W vanishes of order 
1*1 - 1. 
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Proof. Let U = {x\(ifi,x) = 0}. We write U = U ®RE. The space S(U ) 
is isomorphic to the space of polynomial functions on W. We may choose 
P in S(Uq). We write x = xq + X\E, with xo G Uq. In these coordinates 
(ip, x + zE) = (xi + z)(ip, E) is independent of Xq. So we can set X\ = in 
the formula 



and the residue is computed for a function that have a simple pole at z — 0. 
The formula follows. The other points are also easy to prove. 

Let us list some difference equations satisfied by the function Par(p, \P, E). 

Proposition 20 Let ^6$. Then 

D(ifj)Par(p, £) = Par(p, * \ {^}, E). 

Let it> G W. T/ien 



Proof. The first formula follows immediately from the definition. 
The translation operator t(w) satisfies the relation 



Thus, the second formula follows from the same argument as in the proof of 
the second item in Proposition [T71 



4 Wall crossing formula for the volume 

In this section, we give two formulae for the jump of the volume function 
across a wall. The first one uses convolutions of Heaviside distributions and 
is in the spirit of Paradan's formula ([8], Theorem 5.2) for the jump of the 
partition function. The second one is a one dimensional residue formula. 




r(w)Par(p, E) 



Par(r(w)p, ^,E). 



P(d x )e~ {w ' x) = e- {w ' x) (T(w)P)(d x ). 
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4.1 Inversion formula 



We will need some formulae for Laplace transforms in dimension 1 . For z > 
and k > an integer, we have 

i poo A.k 

« psr = i ki e " dt 

Consider the Laplace transform 

L(p)(z) = [ e- tz p(t)dt. 

Assume that p(t) = Ylik c ikPi,k(t) is a linear combination of the functions 
Pi,k(t) = e ~ tXi y_- We assume that Xi > 0. Then, the integral defining L(p) is 
convergent. We have 



(2) L(p)(z)=Y, 



< ' ik 



, ^Z + Xi)^ 1 ' 

i,k 

The following inversion formula is immediate to verify. 
Lemma 21 Let R > 0. Assume that \xi\ < R for all i. Then we have 

(3) P{t) = ^j lzl R L ^P)W tz dz. 

Reciprocally, if p is a continuous function on R such that (2;) is convergent 
and given by Formula (j2J), then p is given by Equation (j3J). 

If pit) = J2 k Ckjj is a polynomial (that is all the elements are equal 
to 0), then L(p)(z) is the Laurent polynomial Y2k c k z ~ k ~ 1 ~, an d the inversion 
formula above reads 

(4) p(t)=Res z=0 L(p)(z)e tz . 



4.2 Convolution of measures 

Let E e U be a non zero linear form on V and W C V the corresponding 
hyperplane. Let K + = {a G V|<a,E> > 0} and V~ = {a e V\(a,E) < 0} 
denote the corresponding open half spaces. Let A + = [ax, a 2 , ■ ■ ■ , o>q) be a 
sequence of vectors contained in V + . Consider the span < A + > of A + . 



13 



We choose a Lebesgue measure da on < A + > with dual measure dx on 
< A + >*. We define the continuous function v(A + ,dx)(a) on the cone 
C(A+) C< A+ > such that, for x G C(A + )*, we have 

(5) — -. - = I v(A + ,dx)(a)e- {a ' x) da. 

llaeA+(«> :r ) JC(A+) 

By Lemma [8], v(A + ,dx)(a) = vol(A + , dx)(a). 

We choose the Lebesgue measure dw = da/dt on Wf) < A + > where 
t = (a, E) . The measure dw determines a measure on all affine spaces W f) 
(a+ < A+ >). 

Proposition 22 Let p 6e a polynomial function on W . We define 
(p * v(A + , dx))(a) = / p(w)v (A + , da;) (a — w)dw. 

JWn(a+<A+>) 

Then, for a G we have 

(p * v(A + , dx))(a) = Pol(p, A + , E)(a) for a e 

Remark that p * v(A + ,dx) depends only on the choice of E. Indeed, 
p * v(A + ,dx) is the convolution of two functions, one of which depends on 
the measure dx, while the convolution depends on the measure dw. We see 
that finally this depends only of the choice of E. 

We also remark that, for fixed a G V + , the integral defining p* v (A + , dx) 
is in fact over the compact set W fl (a — C(A + )) where v(A + , dx)(a — w) is 
not equal to zero . 

Proof. We decompose W = W © Wi, where W = Wf] < A + >. 
Then, we can write a G V as a = tF + w$ + with (F,E) = 1. If 
p(u>o + u>i) = Po(wo)pi(w»i), we see that (p * f(A + , dx)){tF + wq + wi) = 
Pi(wi)(po*v(A + , da;))(£F+iUo)- Hence, it is sufficient to prove the proposition 
in the case where A + generates V. Then 

(p * v(A + , dx))(a) = / p(w)v(A + , dx)(a — w)dw. 
Jw 

The polynomial nature of (p * v (A + , dx))(a) is clear intuitively. In any case, 
we will prove the explicit formula of the proposition, which gives a polynomial 
formula for (jp * v (A + , dx))(a). 
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We need to compute, for a G V + , 1(a) := f w p(w)v(A + , dx)(a — w)dw. 
This integral is over a compact subset of W. Let P G S(U) be a polynomial 
function on V extending p. We may write 

1(a) = ( P(d x ) ■ [ v(A + ,dx)(a-w)e {w ' x) dw) . 

Define 

g x (a)= [ v(A + ,dx)(a-w)e- {a - w ' x) dw. 
Jw 

Then g x (a) depends analytically on the variable x G U, and we have 
(6) 1(a) = (P(d x ) ■ e^g x (a)) \ x=0 . 

The function a i— > g x (a) = j w v (^ + idx)(a — w)e~ ( ~ a ~ w ' x ^dw is a continuous 
function of a modulo W, that is, it is a continuous function of the variable t = 
(a, E) > when aeV + . We then write g x (t) = g x (tF) = J w v(A + , dx)(tF- 
w)e- {tF - w ' x) dw. 

To identify the function g x (t), we compute its Laplace transform in one 
variable. Let z > 0. If x is in C(A + )*, the integral defining L(g x ) is conver- 
gent and we have 

L(g x )(z) = J t>Q e- tz g x (tF)dt = J y+ e~^v(A + , dx)(a)e~^da 

~ I~L e A+ (a,x+zE) 

by Formula ([5]). Here (a, x + zE) = d a z + (a, x) with d a = (a, E) > and 
(a, x) > 0. 

Thus, by partial fraction decomposition, L(g x )(z) is a function of the type 
given by Formula (T2]) . By the inversion formula for the Laplace transform in 
one variable, we obtain that (for x small enough) 

1 r e (a,zE) 

g x (a) = / — -dz. 

2m J\z\=l [LeA+\ a i X + zE ) 

Thus Formula becomes 

1(a) = P(d x ) ■ e {a ' x) — / -dz 

V 2m ,/ w=1 Y[ a€A+ ( aj x + zE) j x=o 

i r / (a,x+zE) 

2tn J\ z \ =1 V 1 l aeA + {a, x + zE) 
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The function in the integrand has a Laurent series at z = with polyno- 
mial coefficients in a of the form J2 k g k (a)z k . Thus we obtain 

/ e {a,x+zE) \ 

1(a) = Res 2=0 P(d x ) ■ = — — 

V U a eA+(^ x + zE )J x=0 

This shows that 1(a) coincide with the polynomial function Pol(p, A + , E) on 
V + . 

We also remark that, if p is homogeneous, Pol(p, A + ,E) is homogenous 
in a of degree |A + | — 1 + deg(p). 

4.3 The jump for the volume function 

Let vol($, dx) be the locally polynomial function on the cone C(<&) generated 
by $. Let W be a wall, determined by a vector E E U. Let V + and V - 
denote the corresponding open half spaces. Define & = & C\ W; this is a 
sequence of vectors in W spanning W. 

Let Ci C V + and c 2 C V~ be two chambers on two sides of W and 
adjacent. Here, we mean that ci H has non empty relative interior in W. 
Thus c7 fl ci is contained in the closure of a chamber c i2 of $ - We choose 
the measure ciw on such that da = dwdt with t = (a, E). We write 

$ = [$ , $+,$-] 

where $ + = $flV + and $~ = $ n V~. 
Let 

R + ($) = [0|0 g $+] U [-0|0 G $-]. 
By construction, the sequence -R+(<£>) is contained in V + . 

Theorem 23 Let v i2 = f($o, dw, c i2) £/ie polynomial function on W as- 
sociated to the chamber Ci 2 of $o- ?7iera, i/ Ci) > 0, 

(7) dx, ci) - dx, c 2 ) = Pol(ui2, $ \ $o, 

Remark 24 We have 

Po\(v 12 ,<S>\<S> ,E) = (-l) l$_l Pol(t; 12 , /?+($), £). 
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Thus, by results of the preceding section, the difference of the volume func- 
tions v($,dx,Ci) — v($, dx, c 2 ) coincides on V + , up to sign, with the con- 
volution of the polynomial measure v\%(w)dw associated to the chamber 
C12 and with the Heaviside distributions associated to the vectors ip G 
This is in the line of Paradan's description of the jump formula for partition 
functions flEj/, Theorem 5.2) . 

Proof. Denote by Leq(<3>) the left hand side and by Req($) the right hand 
side of Equation ([7]) above. 

We will first verify the claim in the theorem when there is only one vector 
of $ that does not lie in W . We can suppose that $ + = {0} and that 
(E, 0) = 1. Then the chamber Ci is equal to Ci 2 x M>o0, while c 2 is the exterior 
chamber. In this case, v($,dx, Ci)(w + t<f>) = v($ , (dw)*, Ci 2 )(w) = t>i 2 (u>), 
while v ($, dx, c 2 ) = 0. The equation fl7|) follows from the first item of Lemma 

m 

If not, then |$| > dim(V) and the function vol($, dx) is continuous on 
V by Corollary HI Let be a vector in <3> that does not lie in W. We may 
assume that G V + . Then the sequence $' = $ \ {0} will still span V. 
The intersection of $' with W is $o- If c 'i an d c' 2 are the chambers of $' 
containing Ci and c 2 respectively, they are adjacent with respect to W. As 
$' fl W = $o, the polynomial v' 12 attached to Ci 2 and $' fl W is equal to vi 2 . 
By Lemma [TT| we have 

<9(0)M$, Cl ) - c 2 )) = ci) - c' 2 ). 

By Proposition [TTJ, 

«9(0)Pol(*; 12 , $ \ $ , £) = Pol(v 12 , $' \ $0, £). 

By induction, we obtain <9(0)(Leq($) — Req($)) = 0. Thus the polynomial 
function Leq($) — Req($) is constant in the direction IR0. The left hand side 
vanishes on W, as the function vol($) is continuous on V. The right hand 
side also vanishes by Lemma [19j This establishes the theorem. 

Consider a vector space V with basis {e iy i : 1, . . . , r}; we denote its dual 
basis by {e*}. The set 

$(.B r ) = {e,, I < i < r}ll{ei + ej, 1 < i < j < r} U {e { -ej, 1 < i < j < r} 
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e 1 +e 2 



1 - 




Figure 1: Chambers of B 2 

is the set of positive roots for the system of type B r and generates V. We 
will denote a vector a E V by a = Yll=i a « e «! ^ nes m C(&(B r )) if and only 
if ai + • • • + di > for all z : 1, . . . , r. This will be our notation for this root 
system in subsequent examples. 

Example 25 We consider the root system of type B 2 (see Figure^ with $ = 
{ei, e 2 , ei — e 2 , e\ + e 2 }. We calculate v ($, c) /or a// i/ie chambers using 
our formula in TheoremWch iteratively starting from the exterior chamber. 

(i) Jump from the exterior chamber to Ci (W = M.e 2 ): In this case E — e , 
$o = {e 2 }, $ + = {ei + e 2 , d, d - e 2 } and $~ = 0. 

u($,ci)(a) -v($,c Bt )(a) 



u($,ci)(a) 

(^ij Jitmp /rom Ci to c 2 (W = R(ei + e 2 ) J: VFe have E = e 1 — e 2 , $ = 



Pol(l,c£>\$ ,£)(a) 

p ( £ {a,x + ze ) 

J^gg / e a 1 (x 1 +z) + a 2 x 2 

2=0 Wxi+x+a;2)(xi+2)(x-i+2— 12) 



Res z=0 (^) 



±a 2 



x=0 
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{ei + e 2 }, $ + = {ei, e 1 - e 2 } and $ = {e 2 }. 

v(^,c 2 )(a)-v(^,c 1 )(a) = Pol(l, $ \ $ , £)(a) 

- ties z=0 ^^f^p^+iij^zijj^ 
= -R eSz=Q I — ^ — 1 = -i(oi - a 2 ) • 

t/sm# ft), c 2 )(a) = \a\ - \{a x - a 2 ) 2 = \{a x + a 2 ) 2 - \a\. 

(Hi) Jump from c 2 to c 3 (W = WLei): We have E = e 2 , $ — { e i}, 
$+ = {e 2 , ei + e 2 } and $~ = {ex - e 2 }. 

c 2 )(a) - c 3 )(a) = Pol(l, $ \ $ , £7) (a) 

- iua>*=o ^ (a;2+2){:Cl+X2+z)(xi _ :r2 _ 2) J x=q - 2 « 2 - 

C/sm# (wj, C 3 )(a) = - ~(ai - a 2 ) 2 + §af> = |(ai + a 2 ) 2 . 

5 Wall crossing formula for the partition func- 
tion: unimodular case 

In this section, we compute the jump Ci) — k(&, c 2 ) of the partition 
function k(<&) across a wall. In order to outline the main ideas in the proof, 
we will first consider the case where $ is unimodular (see Remark [TU1 for the 
definition). We give two formulae. The first one is the convolution formula 
of Paradan ([8J, Theorem 5.2). The second one is a one dimensional residue 
formula. 

5.1 Discrete convolution 

Let E G U be a primitive element with respect to T* so that (E, T) = Z. Let 
\I/ be a sequence of vectors in T such that (ip, E) ^ for all ij; G Thus 
# = \$+ u *~ with f + = $nV + and *~ = ^ n V~. Define 

i? + ($) = [^||^ G *+] u [-^# e *"]■ 

Let 

W := {a G V\ (a,E) = 0}, 

r„ = rnif. 
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We choose F G T such that (E, F) = 1. We thus have T = T © 7LF . 

Let r> be the set of elements a G V such that (a, E) > 0. Let us define 
the function K + (^) on r> such that we have, for x G C(R + (^))*, 

(8) ft 13^) = E K^){a)e-^\ 

V-e* aer> 

that is we have written 

1/(1 - e-^) = e ~ n ^> if i> e ^ + 

n>0 

and 

1/(1 - e"^) = -e^/(l - e^) = - ^ e™^ if ^ G 

n>0 

Let k_ = X^e*- V* so that E) = Sve*- ^) * s a strictly negative 
number if and only is non empty. Then we have 

K+ma) = (-l)\*-\k(R + (ma - «-), 

where fc(i? + (^ f )) is the partition function of the system R + (fy). 

The function if + (\I>) is supported on the pointed cone — k_ + C(i? + (\I/)). 
In particular the value if + (\l/)(0) is 1 if ^~ is empty, or if is not empty. 

Let q be a polynomial function on IV Define for a G T 
C(a, vl/, £)(a) := ]T q(w)K + ^)(a - w). 

w£T 

The sum is over the finite set r fl (a — C(R + (^))). 

Theorem 26 Assume is non empty. Assume that, for any ip G \& we 
/love (V', -E 1 ) = ±1- £e£ q be a polynomial function on T . Then, for a G r> , 

C(g,*, J E?)(a) = Pax(g,*, J E?)(a). 

Proof. We need to compute, for a G r> , 

5(a) := q{w)K + {^){a-w). 

wer 
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This sum is over a finite set. 

Let Q G S(U) be a polynomial function on V extending q. We may write 

S(a) = j Q(d x ) ■ K + (^)(a - w)e {w ' x) j 

V wer / x=0 

Define 

G x (a) = ^ K + (^)(a-w)e- {a - w ' x) . 
Then (j x (a) depends in an analytic way of the variable x G U, and we have 



(9) S(a) = (Q(d x )-e^G x (a))\ x=0 . 

The function a ^ G x (a) = £«, e r if + (^)(a - ^e^"-™^ is a function 
on r/r = UP. To identify the function G x (nF), we compute its discrete 
Laplace transform in one variable. Let x be in C(R + (^>))*. Write u = e~ z . 
We compute 

L dis (G x )(u) =En>o G AnF)u n 
= EJo^(nF)e— 

= J2 n ,w K + (^)(nF - w ) e -(nF-w,x) e -{nF,zE) 

= J2aer K+ W( a ) e ' {a,x)e ~ {a,zE) 
1 

IW(l-e-<*'*+* B >) 
_ 1 

n +a (l-e-(+^l«(+^))- 

In the fourth equality, we have written any element a G T>o as a = nF—w, 
with n > and w G To- The next equality is by the definition of the function 
K + (^)(a). Furthermore, we see that the sum is convergent when \u\ < 1. 

As L dis (G x )(u) = J2 n>Q G x (nF)u n : Cauchy formula reads 

GAnF) =^J lul=e u-L dis (G x )(u)^ 

-If Hi!! du 

2m J\u\=e Ui,ey( 1 - e ~ {4 '' x)u{i '' E) ) u ' 

Thus we obtain for n = (a, E), 

1 f u~ n du 
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x=0 



1 f \ du 



[ u- n \Q(d : 

J\u\=e \ 



u 

x=0 



As at least one of the (-0, E) is positive and n > 0, it is easy to see that 
the function under the integrand has no pole at u = oo. As (0, E) = ±1, its 
poles are obtained for u = and u — 1. The integral on |it| = e computes 
the residue at u — 0. We use the residue theorem so that —S(a) can also 
be computed as the residue for u = 1. We use the coordinate w = e _z near 
w=l, and we obtain 

^(a,x+zE) 

S(a) = Res 2=0 I 



x=0 



which establishes the formula in the theorem. 

Finally, we compute the restriction to W fl T of Par(g, 

Lemma 27 • If = 0, then the restriction of Par(g, E) to W is 
equal to q. 

• If \^~\ > 0, then the restriction ofP&r(q, ^,E) to W vanishes. 

Proof. The sum formula gives Par(g, E)(w) = K + (^)(0)q(w). Recall 
that K + (^)(0) vanishes as soon as | > 0; it is equal to 1 if ^ =0. 



5.2 The jump for the partition function 

Let $ be a sequence of vectors spanning the lattice T. In this section we 
assume that $ is unimodular and that T = Z$. 

Let fc($)(a) be the partition function. Then fc($)(a) coincides with a 
polynomial function on each chamber. We consider, as in Section I4.3[ two 
adjacent chambers Ci and C2 separated by a wall W. As before, $o denotes 
W fl it is also a unimodular system for the lattice T D W. Let k±2 = 
k(&o, C12) be the polynomial function on W fl T associated to the chamber 
C12 of $o- Consider the sequence \I/ = $ \ $o- We choose E E U such that 

is non empty. 

As the system <3> is assumed to be unimodular, the integers d$ = (0, E) 
are equal to ±1 for any e $ not in VF. 
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Theorem 28 Let k i2 = k(Q Q , Ci 2 ) be the polynomial function on W associ- 
ated to the chamber Ci 2 - Then, if (E, Ci) > 0, we have 

(10) fc($, d) - C 2 ) = Par(£; 12 , $ \ $ , 

Remark 29 5y Theorem [UM the function Pd,r(ki2,Q\$o, E) coincide, up to 
sign, on r> with the discrete convolution J2 w ^wnr kn(w)k(R + (ty))(a — k_ — 
w) of the polynomial function ki2(w) onW by the partition function (shifted) 
k(R + (ty)). Thus, our residue formula for k(<&, Ci) — c 2 ) coincide with 
Paradan's formula (JE/, Theorem 5.2) for the jump of the partition function. 

Proof. Denote by Leq($) the left hand side and by Req($) the right hand 
side of Equation ffTUj) above. 

As the system is unimodular, the lattice V is generated by r and any 
not in W. So in a parallel way to the proof of the jump for the volume 
function, it would be sufficient to verify that -D(0)(Leq($) — Req($)) = for 
some G $ not in W, and that (Leq($) — Req($)) vanishes on W. However, 
in order that our proof adapts without change to the non unimodular case, 
we will check _D(0)(Leq($) - Req($)) = for any G $. 

Let us first verify Equation (1101) above when there is only one vector of 
$ not in W . We can suppose that = {0} and is empty. In this case 
the wall W is a facet of the cone C($) . The chamber ci is equal to C12 x M>o0, 
while c 2 is the exterior chamber. It is easy to see that &;($, t\){w + t<p) = 
fci 2 (w), whereas c 2 ) = 0. The equation follows from the first item of 
Lemma dHJ 

Suppose that this is not the case. Let be in $, and denote $' = $ \ {0}. 
We study the difference equations satisfied by Leq($) and Req($). 
We have several cases to consider. 

• is not in W. 

Then the sequence $' = $ \ {0} spans V and W is a wall for The 
intersection of $' with W is $o- Let c l an d c 2 be the chambers for 
$' containing Ci, c 2 . Then, they are adjacent with respect to W. The 
chamber Ci 2 remains the same. By Lemma [TBI we have 

D(<f>)(k(®, ci) - fc($, c 2 )) = k{&, c[) - fc« c' 2 ). 
By Proposition [201 

D(0)Par(A; 12 , $ \ $ , #) = Par(A; 12 , $' \ $ , £). 
By induction, we obtain D(0)(Leq(<fr) — Req($)) = 0. 
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• is in W and $(, = $ \ {0} span W. 

Then the sequence <J>' = $\{0} spans V, and W is a wall for the system 
Let c[ and c' 2 be the chambers for $' containing Ci, c 2 . Then, they 
are adjacent with respect to W. By Lemma fT3| we have 

D{<f>)(k($, ci) - fc($, c 2 )) = k{&, c[) - k(&, c' 2 ). 

Let c' 12 be the chamber for the sequence $' containing Ci 2 . The sequence 
$ \ $0 is equal to $' \ $' . By Proposition [201 we obtain 

D(0)Par(£;($o, c 12 ), $ \ $ , = Pai(k{& , c' 12 ), $ \ $ , £?) 

= Pai(A;($' ,c' 12 ),$ , \ 

So by induction, we conclude that _D(0)(Leq($) — Req($)) = again. 

• is in iy and $q does not span W. Then W is not a wall for the 

sequence 

It follows from the description given in Proposition [9] of the regular 
behavior of functions on chambers that c[) — &;($', c' 2 ) = 0. Thus, 
by Lemma [T3| 

c0 - fc($, c 2 )) = fe($ / , ci) - *;($', c' 2 ) = 0. 

Similarly, the function k($ Q , c i2 ) satisfies D((f>)k($ , c i2 ) = 0. As 

D(0)Par(£;($o, c 12 ), $ \ $ , E) = Pai(D(<l>)k($ , c 12 ), $ \ $ , £), 
we obtain £>(</>) (Leq($)) = = £>(0)(Req($)). 

We conclude that £)(</>) (Leq($) - Req($)) = for any <p E $ so that 
Leq($) — Req($) is constant on T = Z$. It is thus sufficient to verify that 
Leq($) — Req($) vanishes on W. If $ + and $~ are both non empty, both 
chambers Ci and c 2 are interior chambers. So, Leq($) vanishes on W. By 
Lemma [271 Req($) also vanishes on W. If $~ is empty, the wall W is a facet 
of C($). The restriction of the function c) to a facet is the function 
fc(^O) C12). Thus Leq($) restricts to ku on W by Lemma UJ This is the same 
for Req($) by Lemma [271 Thus we established the theorem. 



24 



ei - ej 

t 



ei - e a 



Figure 2: Chambers of A 2 
e 2 -e 3 




e x -e 2 e 3 -e 4 
Figure 3: Chambers of A3 

We now give some examples of jumps in partition functions for the root 
system of type A r (which is unimodular). 

Let Y be an (r+1) dimensional vector space with basis {e^, i : l,...,r+l}; 
we denote its dual basis by {e 1 }. Let V denote the vector space generated 
by the set of positive roots 

$(A0 = {ei-ej : 1 < i < j < r + 1} 

of A r . Then, V is a hyperplane in Y formed by points v = Y7i=i v i e i ^ 
satisfying Y7i=i v i = 0- Using the explicit isomorphism p : W —* V defined 

by (a%, . . . , a r ) 1— > aiei + • ■ ■ + a r e r — (ai + h a r )e r+ i, we write a e V as 

a = 5^i=i a i( e i ~ e r+i)- Under p*, the vector — e r+ i determines the linear 
function a;, in U = V* ~ IR r . The vector a EV lies in C($(A r )) if and only 
if ai + - • - + aj > for alH : 1, . . . , r. This will be our notation for subsequent 
examples concerning A r . 
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Example 30 We consider the root system of type A 2 with $ = {e% — e 2 , e 2 — 
e 3 ,ei — e 3 } (see Figure The cone C($) is comprised of two chambers 
C\ = C({ei — e3,e2 — 63}) and c 2 = C({ei — e 3 ,ei — 62}). VFe will calculate 
both Ci) and C2) itsmg our formula in Theoreml28\ iterativelu starting 
from an exterior chamber. 

(i) Jump from the exterior chamber to t\: In this case, E = e 1 , $0 = 
{e 2 - e 3 } ; $+ = {e x - e 3 , e x - e 2 } and $~ = 0. 

fc($, d)(a) - fc($, c cxt )(a) = Par(l, $ \ $ , e 1 )(a) 

fc ( $ > Ci) ( a ) = Res 2=0 (1 _ e -, 1 -, )(1 _ e -, 1+ , 2 - z) ) 

V zai ; /x=0 

= Res z= o ^f e - Z )2 = 1 + ai. 

Jump from Ci to c 2 : VFe have E = e 2 , $ = { e i ~ e 3}> = {ei _ e 2 } 
and $ + = {e 2 — e 3 }. 

fc($, Cl )(o) - fc($, c 2 )(a) = Par(l, $ \ $„, e 2 )(a) 

p / e a 1 x 1 + a 2 x 2 + za 2 

r\,eS 2: = I ^_ e -a:2-z)(l_ e -a:i+a;2- z ) 

- «*S 2 =o (1 _ e - z)(1 _ e z) - -02. 



x=0 



Then, /c($, c 2 )(a) = 1 + a\ + a 2 . 

Example 31 VFe now consider the root system of type A 3 (see Figure [3] 
which depicts the 7 chambers of A 3 via the intersection of the ray M. + a of 
each root a with the plane 3a x + 2a 2 + a 3 = 1). 

We will calculate the jump in the partition function from Ci := C({ei — 
e 2 , e\ — e 3 , e\ — ezi}) to c 2 := C(\e\ — e 2 , e 3 — e 4 , e\ — e 4 }) . In this case, E = e 3 , 
$0 = {ei - e 4 , e 2 - e 4 , ej - e 2 }, $+ = {e 3 - e 4 } and $~ = {e x - e 3 , e 2 - 
e 3 }. Notice that k\ 2 is the partition function corresponding to the chamber 
C({ei — e 4 ,ei — e 2 }) of the copy of A 2 in A 3 having the set $ as its set of 
positive roots. Using the final calculation in part (ii) of Example [ffOl (e 4 here 
plays the role of e 3 in that example), ki 2 (a) = ai + a 2 + l. Then, by Theorem 



fc($, c 2 )(a) - fc($, Cl )(a) = Par(A; 12 , $ \ $ , £)(a) 

= Res, =0 {{d xi + d X2 + V ^ +a2X 



(l-e- z )(l-e- a: l+ z )(l-e" :E 2+ z )) 

ia 3 (a 3 - l)(2a 3 + 3a 2 + 3a x + 5). 



x=0 
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5.3 Khovanskii-Pukhlikov differential operator 

We recall that T = Z<l>. We normalize the measure dx in order that it gives 
volume 1 to a fundamental domain for T*, and we write v dx, c) simply as 
v($, c). 

We recall the relation between the function c) and t>($,c). Define 
Todd(£) as the expansion of 

= 1 + -z H z 2 H 

1 - e~ z 2 12 

in power series in z. For G $, Todd(<9(0)) is a differential operator of 
infinite order with constant coefficients. If p is a polynomial function on 
V, Todd(<9(0))p is well defined and is a polynomial on V. We denote by 
Todd($, d) the operator defined on polynomial functions on V by 

Todd($,«9) = IjTodd(<9(0)). 

The operator Todd($, d) transforms a polynomial function into a poly- 
nomial function on T. 

The following result has been proven in Dahmen-Micchelli 0]. 

Theorem 32 Lei c be a chamber. Then 

fc($, c)(a) = Todd($, 9) ■ c). 

Here we give yet another proof of this theorem, by verifying that our 
explicit formula for the jumps are related by the Todd operator. 

Let W be a wall of $ determined by E. Assume that $ + is non empty. 
Let Todd($ , d) be the Todd operator related to the sequence §o = § C\W 
which is also unimodular. 

Proposition 33 Let p be a polynomial function on W . Then 

Todd($, <9)Pol(p, $ \ $ , E) = Par(Todd($ , d)P, $ \ $ , E). 
Proof. We have 

Todd($, d) = Todd($ \ $ , <9)Todd($ , d). 
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By Proposition [T7] 

Todd($ , d)Po\(p, $ \ $ , E) = Pol(Todd($ , d)p, $ \ $ , E). 
Let q = Todd($ , d)p. Then we apply Todd($ \ $ , d) to 

t (a,a;+zB> \ 
W«) ' Tt U I F\ 
n^\$ o (0^+^)y x=o 

We obtain 

Todd($ \ $ , d)Pol(g, $ \ $ , #)0) = Par(g, $ \ $ , 

We now prove Theorem [321 by induction. We assume that Todd($ , d)v($o, C12) = 
k(&o, C12). We then obtain from Proposition [331 

Todd($, d)(v(®, ci) - c 2 )) = Todd($, 0)Pol(v($ o , C12), $ \ $0, 

= Par(Todd($ , d)v($ , c 12 ), $ \ $„, £) 
= Par(A;($o,c 12 ),$\$o,£) 
= fc($,Ci) - &($,c 2 ). 

Starting from the exterior chamber where c cxt ) = Todd($, d)-v(<&, c ext ) = 
0, we obtain by jumping over the walls that c) = Todd($, d) ■ v($, c) for 
any chamber. 

6 Wall crossing formula for the partition func- 
tion: general case 

In this section, we compute the jump /c($, Ci) — c 2 ) of the partition 
function fc(<fr) across a wall when $ is an arbitrary system. 

6.1 A particular quasi-polynomial function 

Let W be a hyperplane of V determined by a primitive vector E, and To = 
W n T. We denote by T the torus V*/T* and T the torus W*/V* . The 
restriction map V* — > W 7 * induces a surjective homomorphism r : T — > T . 
The kernel of r is isomorphic to R/Z. 
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Let Q be a quasi-polynomial function on V. We may write Q(a) = 
J2yeT e y( a )Qy( a ) where y G V* give rise to an element of finite order in 
V*/r*, still denoted by y. The set of elements g e T such that r(g) = r(y) 
is isomorphic to R/Z. 

Definition 34 Let Q(a) = J2y£T e y( a )Qy( a ) ^ e a quasi-polynomial function 
on T and let ^ be a sequence of vectors not belonging to W . We define, for 
aeT, 

t^(a,x+2i-Kg+zE) 

Remark 35 The definition may look strange, as we sum a priori on the 
infinite set r(g) = r(y). However, in order that the function 

^(a,x+2i-Kg+zE) 

Qy {fix 



x=0 



has a pole at z = 0, we see that there must exist aip in^ such that e 2in ^' 9 ' = 
1. As r(g) is fixed, this leaves a finite number of possibilities for g. More 
concretely, ify is given, any g such thatr(g) = r(y) is of the form g = y+GE, 
and G must satisfy e 2mG W' E ' = e~ 2ln( - v '^ for some ip E ^ . Furthermore, we 
see that if the integers (ip, E) are equal to ±1 for all ip E ^f, and if Q is 
polynomial (so that y = on the above equation), then Para(Q, E) is 
equal to Par(Q, E). 



It is easy to see that Para(Q, E)(a) is a quasi-polynomial function of a e V. 
Furthermore, using the same argument as in the proof of Lemma [151 we 
obtain the following. 

Lemma 36 The quasi-polynomial function Para(Q, E) depends only on 
the restriction q of Q to T . 

Choose a primitive vector F such that T = r ©ZF. Then we see that any 
quasi-polynomial function q on To extends to a quasi-polynomial function Q 
on r. 
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Definition 37 Let q be a quasi-polynomial function on T . We define 

Para(g, , E) := Para(Q, E), 

where Q is any quasi-polynomial function on F extending q. 

Remark 38 Let q be a quasi-polynomial function on T ; we may write q{w) = 
^2 y eT e y( w )Qy( w ) ■ Let Q y denote any extension of the polynomial function 
q y on V. Then, while calculating Para(g, E), we are in fact summing over 
g G T such that r(g) = y. 

Proposition 39 Let ip G \I>. Then 

D(V>)Para(g, , E) = Para(g, * \ {ip}, £). 
Lei w 6 T . Then, 

L>0)Para(g, £) = Para(D(w)g, £). 

Proof. The first formula is immediate from the definition. For the second 
formula, if r(g) = r(y) and if w G To, then 



and the result follows as in the proof of Proposition [20j 
6.2 Discrete convolution 

We take the same notations as in Section I5TT1 However here the system \1/ is 
arbitrary. We define, as before, the function K + (^/) on r> by the equation 



(a-w,x+2iirg+zE) _ ~{w,x) ( \ (a,x+2iirg+zE) 



(11) 



n 



i 



K + (m)(a)e- {a > x) . 



1 _ e -{il>,x) 



aer> 



Let q be a quasi-polynomial function on r . Define for a G T>o 



C(q, vl/, E)(a) := £ q(w)K + ^)(a - w). 
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Theorem 40 Let q be a quasi-polynomial function on T . Assume that 
is non empty. Then, for a £ r> 0; 

C{q, , E)(a) = Para(g, E){a). 

Proof. We need to compute, for a £ T> , 

S(a) := ^ g («))f + ($)(fl - w). 
ioer 

This sum is over a finite set. 

Let Q(a) = J2 y eT e y( a )Qy( a ) be any quasi-polynomial function on T ex- 
tending q. We may write 

S(a) = \Qy( d *) ■ E ^ + W( a " ™y {w ' x+2mv) ) ■ 
y&T V u>er / x=0 

Define 

G S)2/ (a) = K + (^)(a - w)e- {a - w > x+2iny) . 
Then G x ^ y (a) depends in an analytic way of the variable x £ U, and we have 
(12) S(a) = {QvW ■ e {a ' x+2t7Tv) G*M) x=0 ■ 

ydT 

The function a ^ G XtV (a) = E„, e r K+ W( a - w)e- {a - w ' x+2i7ry) is a function 
on r/To = 7LF . To identify the function G X}V (nF), with n = (a, E), we com- 
pute its discrete Laplace transform in one variable. With the same proof as 
the proof in Theorem [26| we obtain that for x in the dual cone to C(R + (^/)), 
Ldis(G X) y)(u) = J2 n >oGx,y(nF)u n is convergent for \u\ < 1 and we obtain 



G x ,y{(l) 



u 



du 



where n = (a, E). 

Thus Formula (fT2l) becomes 



(1 f u~ n du 
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i=0 



Let 




( 



Q y (d x ) ■ e 



(a,x+2iny) 



U^i 1 ~ e ~ { ^ x+2iny)ui ^ E) ) 



It 



—n 



) 



x=0 



As at least one of the (ip, E) is strictly positive and n > 0, the function F y (u) 
has no pole at oo. The integral over \u\ = e computes the residue of F y (u) 
at u — 0. All other poles are such that u^ ,E ^ = e^' 2 **^ for some ip G so 
they are roots of unity £ = e 2j7rG with G G R/Z. Any element g 6 T with 
r ((7) = r(y) is of the form g = y + GE with some G. We obtain 



We write it = e 2j7rG e z in the neighborhood of e 2mG and we obtain the formula 
of the theorem. 

Similarly, we compute the restriction of Para(g, E) to W D T. 

Lemma 41 • //|^ _ | = 0, i/ien £/te restriction of Para(g, £7) to 
egita/ to g. 

• If\^~\ > 0, then the restriction o/Para(o, E) to W vanishes. 

Proof. The sum formula gives Para(g, ^f, E)(w) = K + (^)(0)q(w) and 
K + (^)(0) vanishes as soon as > 0. 

6.3 The jump for the partition function 

Let $ be a sequence of vectors spanning the lattice T. Let k(<$>)(a) be the 
partition function given by quasi-polynomial functions on chambers. We 
consider as in Section 15.21 two adjacent chambers Ci and c 2 separated by a 
wall W. As before, $ denotes W H <&. Let k 12 = k(<& , c i2 ) be the quasi- 
polynomial function 01a WHY associated to the chamber c i2 of $ . Consider 
the sequence $ = <3> \ $o- We choose E G U such that is non empty. 
In the preceding section, we have associated a quasi-polynomial function 
Para(fci2, $ \ $0, E) on Y to $ \ $ , E and fc i2 . We recall that 




j/eT GeR/z 



Para(A; 12 ,$\$ ,£)(a) = ^ \ $ )(a - w). 
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Theorem 42 Let k 12 = k(§ , Ci 2 ) be the quasi-polynomial function on T 
associated to the chamber Ci 2 . Then, if (E, Ci) > 0, we have 

(13) fc($, ci) - fc($, c 2 ) = Para(£; 12 , $ \ $ , £). 

Proof. The proof is exactly the same as in the proof of Theorem |2"51 
corresponding to the unimodular case. 



Example 43 VKe consider the root system of type B 2 (see Figure^ . We 
will calculate c) /or all chambers c nsmg ow formula in Theorem 
iteratively starting from an exterior chamber. 

(i) Jump from the exterior chamber to t\: We have E = e 1 , $0 = { e 2}, 
$ + = {ei + e 2 , ei, e\ — e 2 } and $~ = 0. With the notation of Definition [7^1 
Q = 1 (hence y = 0) and (<j), E) = ±1 /or all <f> G $\$o- Then, by Remark[ 
Para(l,$\$ ,£) = Par(l, $ \ $ , £). VFe ae£ 



fc($, Ci)(o) - fc($, c ext )(a) = Res, =0 ( (1 _ e ^ 1+ ^ ))(1 _ e _ ( . 1+z))(1 _ e _ ( . 1 _ :C2+z)) 
fc($, Ci)(a) = Res, =0 = 3 («i + 2)(oi + 1). 

(ii) Jump from t\ to c 2 : We have E = e 1 — e 2 , $0 — { e i + e 2}? $ + — 
{ei, ei — e 2 } and $~ = {e 2 }. We also have Q = k 12 = 1, thus y = 0. Then, 
the set of feasible g G T giving a nontrivial residue at z = for a summand 



in Para(l, $ \ $0, -S) onc ^ satisfying r(g) = is {0, e 2 e }. ify Theorem \J2 



fc($, c 2 )(a) - fc($, ci)(a) = Para(l, $ \ $ , £)(a) 

E / e (a,a; + 2i7r 9 +zB> \ 



e (°l-»2)' \ , p / (_l)"l+"2 e ( a l- a 2) z 

(l-e- z )(l-e- 2z )(l-e z ) J + KeS z=0 ^ (l +e -^)(l-e- 2z )(l+e z ) 

l) ai+a2 | - §(2a| - 4a ia2 + 2a 2 + 1 - 4a 2 + 4a x ) 
|(a 2 — ai)(a 2 — ai — 2) i/ai + a 2 ei>en ; 
|(a 2 — ai — l) 2 i/ a\ + a 2 odd 

-IK - a x - 1 + ( 1+( T + " 2 ))(°2 - a a - 1 - ( 1+( T +a2 ))- 



[/sing (%), we oei 



c 2 )(a) = \{a x + 2)(ai + 1) + (-l) ai+a2 ± - ±(2a 2 - 4 ai a 2 + 2a\ + 1 - 4a 2 + 4ai) 

, 1 

8 ' 



±a 2 + |aia 2 - ±a 2 + <n + |a 2 + £ + (-l) ai+a2 ± 
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(Hi) Jump from c 2 to c 3 : We have E = e 2 , $ — { e i}, & + — { e 2, e i + e 2 } 
and $~ = {ei — e 2 }. We again have Q = A; 23 = 1 and ((f), E) = ±1 for all 
<j) G $ \ $o- TTius, y = g = and (as in part we can use the formula for 
the unimodular case: 



fc($,c 2 )(a) -£;($,c 3 )(a) = Res z=0 ( n^^S^+^) / 

= ReS 2=0 ((i_ e -,) ( r_ 2 e-)(l-e-)) = — 1«2(«2 + !)• 

Taen, fc($, c 3 )(a) = Ja? + kia 2 + Ja| + en + a 2 + | + (-l) ai+a2 |. 



6.4 Generalized Khovanskii-Pukhlikov differential op- 
erator 

Here $ is a general sequence (not necessarily unimodular). We assume again 
that Z$ = T. We choose the measure dx giving volume 1 to U /T*. We write 
v ($, c, dx) = v($, c). 

For the complex number £, define Todd(C, -2) as the expansion of 



1 - C~ l e- Z 
into a power series in z. If C 7^ 1, 

Todd(C,^)__ 1 



(14) 



1,0—2 



is analytic at z — 0. 

For G <E>, Todd(C, <9(c/>)) is a differential operator of infinite order with 
constant coefficients. If p is a polynomial function on V, Todd(£, d(<f>))p is 
well defined and is a polynomial on V. 

For g G T = U/T*, define the Todd operator (a series of differential 
operators with constant coefficients) by 

TV 

Todd(£,$,(9) := nTodd(e 9 (0 fc ),(9(0 fc )), 
fc=i 

where e s (c/> fc ) := e 2 **^**. 
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If G is a finite subset of T, we denote by Todd(G, $, d) the operator 
defined on polynomial functions v(a) on V by 

(Todd(G,$,0)u)(a) = ^ e 9 (a)(Todd(#, $, 9)u)(a). 

Let g e T, and define $(#) = {0 e $ | e 9 (0) = 1}. If $(gr) do not 
generate V, it follows from Corollary [T21 that (II<^$( S ) ^(0)) u (^> c ) = 0- Thus 
Todd(#, $, d)v{$, c) = 0. Indeed Todd(#, $, 9) is divisible by (11^) <3(0)) 
as follows from Equation (|14p above. 

Definition 44 Define 

G($) = {geT\ <<%) >=V}. 

The set G($) is finite. Indeed, if g G there must exists a basis a of 

1/ extracted from $ such that e^(o) = 1 for all G a, and this gives a finite 
set of solutions. If $ is unimodular, then G($) is reduced to the identity 
element. 

The following result has been proven in [3J. 
Theorem 45 Lei c be a chamber. Then 

fc($, c)(a) = Todd(G($), $, 9) • c). 

Here we will give yet another proof of this theorem, by verifying that the 
explicit formula for the jumps are related by the Todd operator. 

For the proof, it is easier to sum over 'all elements' t of T. If v is a 
polynomial function on V such that 

(15) Todd(t, $, d) ■ v — except for a finite number of elements t, 
we may define 

Todd(T, $, d)v(a) = e t (a)Todd(t, $, d) ■ v, 

being understood that we only sum over the finite subset of t e T such that 
Todd(t, $, d) ■ v ^ 0. With this definition, for v = v ($, c), then 

Todd(T, $, d)v = Todd(G($), $, d)v. 

To prove Theorem H5j we follow the same scheme of proof as in Theorem 

Let W be a wall and let Co be a chamber of the wall for the sequence 
$o = $ (1 1^. We only need to prove 
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Theorem 46 

(16) Todd(T, $, d)Pol(v(%, Co), $ \ $o, £?) = Para(A;($ , c ), $ \ $ , £)■ 

Proof. It is easy to see that the function v := Pol(v ($ , c o)? $ \ ®o,E) 
satisfies the hypothesis ( 1T51) above. Let Vo be a polynomial function on V 
extending Vq = v ($o, Co). Then (Todd(T, <9)u)(a) is equal to 

Yl e t (a)(Todd(t , $o, d)Todd(t, $ \ $ , 9) ■ v)(a), 
t eT teT\r(t)=to 

where T denotes the torus W*/Tq. We have 

^(a,x+2i-Kt+zE) 



x=0 



so that (Todd(T, <3>, 9)u)(a) is equal to 



g{a,x+2iiTt+zE) 



IS 



£ £ Res^ (Todd(t , $ , d)V )(d x )- -_ {<p>x+2lnt+zEy 

By induction hypothesis, a quasi-polynomial function extending k Q (^ , c o) 

e t0 (a)(Todd(t ,$ ,«9)y )(a) 

io£T 

where we denote again by to any element of T such that r(t) = to. Thus the 
last formula is exactly the definition of Para(fco($o, Co), $ \ $0, E)(a). 
The rest of the proof is identical to the proof of Theorem [ 



7 Some examples 

In this section we give further examples of jumps in partition and volume for 
various root systems. 

Example 47 We will calculate the jump in volume from Ci := C({ex,e% — 
e 2 ,ei— e 3 } to c 2 := C({e%, e\ — ei+e 3 }) of B 3 (see Figure^where chambers 
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Figure 4: Chambers of B 3 



of B 3 are depicted via the intersection of the ray ~&L + a of each root with the 
plane 3ai + 2a 2 + a 3 = 1). 

We consider the copy B 2 in B 3 having the set {ex, e 2 , ei + e2, e x — e 2 } as its 
set of positive roots. This particular jump is over the chamber C '({ei, t\ — €2}) 
of this B 2 . We have E = e 3 , $ + = {e 3 , ei + e 3 , e 2 + e 3 } and $~ = {ei — e 3 , e 2 — 
e 3 }. Using part (Hi) of Example Wb\ v\ 2 {a) = \(a\ + a 2 ) 2 . By Theorem l2^[ 

v($, c 2 )(a) - ci)(o) = Pol(uia, $ \ $0, E)(a) 

( , _ . a 1 x 1 +a 2 x 2 +a 3 {z + x :i ) 

= Res z=0 [v 12 {d^ 



(x3+z)(x-i+X3+z)(x2+X3+z)(x 1 -X3-z)(x2-X3-z) J x= q 

Y^a 3 (30aia 2 + lha\ + 15a 2 + 203). 



Example 48 We will calculate the jump in volume from c 2 = C({ei,ei — 
e 2 , e x + e 3 }) to c 3 := C({e x , e x + e 3 , e 2 - e 3 }) n C({ex, ex + e 3 , e 2 + e 3 }) 0/ B 3 
(see Figure^. We consider the copy B 2 in B 3 having the set {ei,e 3 ,ei + 
e 3 ,ei — e 3 } as its set of positive roots. This particular jump is over chamber 
C({ei, ei + e 3 }) of this B 2 . We have E = e 2 , $ + = {e 2 , e 2 + e 3 , e 2 -e 3 , ei + e 2 } 
and&~ = {ei — e 2 }. Using part (ii) of ExampleWb\ v 23 (a) = \{ax+a 3 ) 2 — |aj. 
5?/ Theorem W^ 

v(<$>,c 3 )(a)-v(®,c 2 )(a) = Pol(t> 23 , $ \ $ , £)(a) 

ues z=0 ^23^-6 J • z(a; 3 +z )(_ :r 3 +2 )( a;i+2 )( :El _ 2 ) ; 



— ^a 2 (a^ + 2aia 3 — a|) 



x=0 



Example 49 VFe wiiZ calculate the jump in the partition function from Ci = 
C({ei,ei -e 2 ,ei -e 3 } to c 2 = C({ei, e x - e 2 , e x + e 3 }) of B 3 (see Figure gp. 
27ms particular jump is over the chamber C({e x , ex — e 2 }) 0/ £/ie copy 0/ £> 2 
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in B 3 having positive roots $o — { e i> e 2, &i + e 2 , &i — e 2 }. We have E = e 3 , 
$+ = {e 3 , d + e 3 , e 2 + e 3 }, $~ = {e 1 - e 3 , e 2 - e 3 }. 

[/sing pari (^wj 0/ Example [pj &i 2 (a) = |(ai + a 2 ) 2 + ^i + a 2 + | + 
(— l) ai+a2 |. Then, with the notation of Section 6, we have y = or y = el + e2 ; 
correspondingly Qo(a) = \{a\ + a 2 ) 2 + ai + a 2 + | and Q e i +e 2 (a) = |. For 

y = 0, the only feasible g G T giving a nontrivial residue at z = for a 
summand in Para(fci 2 , $ \ $cb -^) an d satisfying r(g) = is g = 0. On t/ie 
otaer /ianrf, /or w = e ^ e tae feasible set of g giving a nontrivial residue at 
z = /or a summand in Para(fci 2 , $ \ $0, -E) o,nd satisfying r(g) = is 
{^A el+e 2 2+e3 }. r/ien, 6?/ Theorem^ 



c 2 )(a) - ci)(a) = Para(A;i 2 , $ \ $ Q , £)(a) 

go( ^ } ' n, e$+u I-(i- e -<^))J x=o 
+Kes, =0 yyj^m ■ n ^ +u4) _ (1 _ e _ w . a+far(e i + e- +a3 )w> ) ^ ^ 

_ p ( Cl <f) \ e a l :c l + a 2 :c 2+ t '3 z \ 

- nes^o ^MCxJ • ( 1 _ e -z)( 1 _ e -(x 1+2 ) )(1 _ e ,- ( x 2 +z) )(1 _ c -(x 1 ^) )(1 _ e -( I2 - 2 ) ) J^ =q 

,lp / (-l)°l+°2e a 3 z \ jp / ( -_ 1 - ) a 1 +a 2 +a3 e a 3Z \ 

+ 8 n,es 2=0 ^( 1 _ e - Z )( 1+e - Z )2( 1+eZ )2 J + 8 wes 2= o ^( 1+e - Z )( 1 _ e - Z ) 2 ( 1 _ e z)2 ^ 

= g^a 3 (a 3 - l)(a 3 + 2)(a 3 + l)(4a| + 4a 3 + 30a 2 + 60a 2 a 1 + 30a 2 + 441 + 240a! + 240a 2 ) 

+ (-l)«l+°»JL + (_l)ai+a2+a3_l_ ( 2 G3 + l)( 2a 2 + 2a 3 - 3). 

Let 7 3 := 1 ~ ( -~ 1 ' > 3 ana 1 712 := 1 — -. Then, after some calculation, 
we can factor &;($, c 2 )(a) — A;($, Ci)(a) as: 

2^o(«3-73)(a 3 +2- 73 )-((l - 73) (/1 - 30(1 - 7l2 )(l - 2a 3 )) + 73 (/ 2 - 30(1 - Tl2 )(3 + 2a 3 ))) , 
where 

f x = 4a| + Aa\ + 30a 2 a§ + 60a 2 aia 2 3 + 240a 2 a^ + 30a^a| + 437a 2 ; + 240a§ai 

-34a 3 - 426 - 60a 2 ai - 30a? - 240a 2 - 30a 2 , - 240ai 
f 2 = 4a| + 12a| + 30a 2 a 2 + 60a 2 aia| + 240a 2 a| + SOa^a 2 + 449a 2 ; + 240alai 

+60a 2 a 3 + 60afa 3 + 480a 3 a 2 + 120a 2 aia 3 + 912a 3 + 480aia 3 + 45 

Example 50 Let c n i ce denote the interior of the cone generated by the roots 
{ei — e r+ \, 1 < i < r} of A r . With the notation of Section \5.2\ , a = 
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Y7i=i a i( e i ~ e r+i) is i n c nice if o,nd only if ai > for all 1 < i < r. Then, 
the copy of A r _\ (with positive roots {e, — ej : 2 < i < j < r + 1}) in 
A r can be thought as the hyperplane W with t\ = c ext; c 2 = c n i ce (A r ) and 
C12 = Cnicc(A--i)- Together with the fact that k(A r _i, c n i ce )(a) is independent 
of a r -\, we have by Theorem 12R 

k(A r , c nice )(a) = Par(A;(A r _i, c nicc ), {ei - e 2 , . . . , e\ - e r+1 }, e 1 )(a) 

— ~Q (ufA Wa n \ p °-lz + a2X2 + --- + a r-l x r-l 

— K,es z= o I K{A T _i, c n i CC ){<y X2 , . . . , o Xr _ 1 



( 1 _ e z 2 - z )...( 1 _ e z I -l- Z - ) ( 1 _ e -z)2 

For example, using k(A 2 , c nice )(a) = a\ + 1 (part (i) of Example 



k(A 3 , c nice )(a) = Res 2=0 nd^ + 1 



6 

We can iteratively calculate, 



|(ai + 2)(ai + l)(oi + 3a 2 + 3). 



z=0 



„a | 2 + a.).I ;+c7;,.r ;i 



fc(Ai, c nicc ) (a) = Res 2=0 (h(d X2 + 2)(d X2 + l)(d X2 + 3d X3 + 3) ■ (1 _ e -z)2 (1 _ e3 = 2 -z )(1 _ e3 = 3 
= g|o(ai + 3)(ai + 2)(ai + l)(ai + 3 + a 2 + 3a 3 ) 
.(af + 9oi + 5aia 2 + 10a| + 20 + 30a 2 ). 

In a similar fashion, using Theorem [231 we can calculate v(A n , c n i ce ) iter- 
atively. The computation of i^A^, c n i ce ) took 12 seconds. The result is too 
big to be written here. 

Recall that Baldoni-Beck-Cochet-Vergne pQ can compute individual num- 
bers k(A n )(a) for a fixed, for n = 10 in less than 30 minutes. The full polyno- 
mial k(A n , c n ice) is computed in 7 minutes when n = 7 and 30 minutes when 
n = 8 on a 1, 13GHz computer. The method of Baldoni-Beck-Cochet-Vergne 
uses an arbitrary order on roots. The method of calculation which follows 
from wall crossing formulae seems less efficient, but it may give some light 
on the best order strategy and the complexity of calculations. 
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